The Enumeration of Three Pattern Classes using Monotone Grid Classes
نویسندگان
چکیده
The structure of the three pattern classes defined by the sets of forbidden permutations {2143, 4321}, {2143, 4312} and {1324, 4312} is determined using the machinery of monotone grid classes. This allows the permutations in these classes to be described in terms of simple diagrams and regular languages and, using this, the rational generating functions which enumerate these classes are determined.
منابع مشابه
The enumeration of three pattern classes
The structure of three pattern classes Av(2143, 4321), Av(2143, 4312) and Av(1324, 4312) is determined using the machinery of monotone grid classes. This allows the permutations in these classes to be described in terms of simple diagrams and regular languages and, using this, the rational generating functions which enumerate these classes are determined.
متن کامل’ s repository of research publications and other research outputs The enumeration of permutations avoiding 2143 and 4231
We enumerate the pattern class Av(2143, 4231) and completely describe its permutations. The main tools are simple permutations and monotone grid classes.
متن کاملThe enumeration of permutations avoiding 2143 and 4231
We enumerate the pattern class Av(2143, 4231) and completely describe its permutations. The main tools are simple permutations and monotone grid classes.
متن کاملoutputs The enumeration of permutations avoiding 2143 and 4231
We enumerate the pattern class Av(2143, 4231) and completely describe its permutations. The main tools are simple permutations and monotone grid classes.
متن کامل2×2 Monotone Grid Classes Are Finitely Based
In recent years, the emerging theory of grid classes has led to some of the major structural and enumerative developments in the study of permutation patterns. Particular highlights include the characterisation of all possible “small” growth rates (Huczynska and Vatter, 2006; Kaiser and Klazar, 2003; Vatter, 2011) and the subsequent result that all classes with these growth rates have rational ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Electr. J. Comb.
دوره 19 شماره
صفحات -
تاریخ انتشار 2012